Game nhận được những bài đánh giá "trung bình" theo website tổng hợp kết quả đánh giá GameRankings.[2] Bài đánh giá đầu tiên đến từ tạp chí Edge, chấm cho số điểm là 7/10, gần hai tháng trước khi bản thân trò chơi được phát hành ở Bắc Mỹ, và hơn bảy tháng trước ngày phát hành ở châu Âu.[4] Hình ảnh của Messiah không có gì phải phàn nàn bởi nó sử dụng công nghệ 3D, song nếu bỏ qua khía cảnh kỹ thuật này thì lại chỉ ở mức trung bình, không có gì xuất sắc. Mô hình thành phố và thế giới trong game mang màu sắc u tối, khác hẳn với những game có gam màu tươi sáng khác như Time Commando hay Rent a Hero.

Trong trò chơi, ở gần đoạn cuối, nhân vật chính phát ra âm thanh (gọi là "oof"), được trò chơi nổi tiếng Roblox– coi là âm thanh "chết chóc" khi nhân vật Roblox chết. Có một cuộc tranh chấp pháp lý sau đó về việc sử dụng "oof", dẫn đến một thỏa thuận bồi thường và đoạn âm thanh trở thành một phần bổ sung được trả tiền trong Roblox